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CLAIMS 



Having thus described our invention, what we claim as new and 
desire to secure by Letters Patent is as follows: 

1. A method for transforming a digitized image, said method 
comprising\ 

providing saYd image as a plurality of pixels, wherein data for 
each pixel ia in a first format; and 

halftoning said data of each of said pixels by employing data 
from a region of interest which includes at least one pixel 
following said each -of -said pixels, and producing a second 
format for said image. 

2. A method as recited in claim 1, wherein the region of 
interest includes a plurality of neighboring pixels. 

3. A method as recited in claim 2, wherein the neighboring 
pixels form a symmetrical pixel array surrounding said each of 
said pixels. 

4. A method as recited in claim 3, wherein the symmetrical 
pixel array forms a square. 

5. A method as recited in claim 1, further comprising using 
said second format for an output device. 
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6. A method as recited in claim 5, wherein said output device 
is a printer. 

7. A method as recited in claim 1, further comprising 
determining a dynamic\ s rapr§'fe of pixel values of pixels in an 
encompassing neighborhood hf the region of interest, and 
wherein the step of hallflfoning includes making dynamic 
adjustments depending on tf^e dynamic range of pixel values 

8. A method as recited in claim 7, wherein the step of making 
dynamic adjustments includes producing a visually pleasing 
transition between text and picture areas in said image. 

9. A method as refcited in claim 8, wherein the step of 
producing a visuall\ pleasing transition includes: 



if said dynamic rajige is high, 

computing a pixel (3$ta /!jhreshold value for said region of 
interest; 

comparing each pixel fakae in said region of interest to 
said pixel data threshold; 

if said pixel value is greater than the pixel data 
threshold value, a first value \s placed in the corresponding 
position of the said second form^ image; 

if said pixel value is less man or equal to the pixel 
data threshold value, a second' valu^ is placed in the 
corresponding position of the said second format image; 

if said dynamic range is medium, 
computing a desired number of second vavues to be placed in 
said second format image in the region ok interest; 
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1 ordering the pixels in the region of interest according to 

2 the orderirfcq of a predetermined halftone array; 

3 alteringythe order of a pixel in said ordering if said 

4 pixel has a valtae which is greater than the value of the next 

5 pixel in said orcier by a predetermined reordering threshold 

6 value; \ 

7 repeating saidXaltering of the pixel order until the first 

8 and second values chosen for the second format image are no 

9 longer changed; \ 

10 choosing said desired number of second values for the 

11 second format from the Spinning of the said order, and 

12 assigning the remaining pikels values in the region of interest 

13 to said first value; \ 

yf if said dynamic range is low, \ 

|§ using said predetermined halftone array to compute said 

l|i first and second values for said\econd format image; 

\1 if all the image intensity values irk the said ROI are either 

¥$. very high or very low, outputting all\said first values or all 

W said second values to the second forma image respectively. 

W 10. A method as in claim 9, where we determine a number of 

21 second value to be placed in said second format image based on 

22 a weighted function of the image intensity values within the 

23 region of interest of the first format image 

24 11. A method as in 9, wherein the plurality of 

25 regions -of -interest form the entire said first format image. 
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12. An article of manufacture comprising a computer usable 
medium having computer readable program code means embodied 
therein for causing a digital image to be transformed, the 
computer readable program code means in said article of 
manufacture comprising computer readable program code means for 
causing a computer to effect the steps of claim 1. 

13. A program storage device readable by machine, tangibly 
embodying a program of instructions executable by the machine 
to perform method steps for transforming a digitized image, 
said method steps comprising the steps of claim 1. 

(^^) A method foi\ half toning at least a portion of an image, 
the method comprising employing a first rule of halftoning and 
a second rule of Imlf toning. 

15. A method as recited in claim 14, further comprising 
employing a third rule of halftoning and a fourth rule of 
halftoning. 

16. An article of manufacture comprising a computer usable 
medium Viaving computer readable program code means embodied 
therein \or causing halftoning at least a portion of an image, 
the computer readable program code means in said article of 
manuf actureVcomprising computer readable program code means for 
causing a computer to effect the steps of claim 14. 

17. An article lof manufacture comprising a computer usable 
medium having computer readable program code means embodied 
therein for causing\half toning at least a portion of an image, 
the computer readablev program code means in said article of 
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1 manufacture comprising computer readable program code means for 

2 causing a computer^* effect the steps of claim 15. 
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